#include<iostream>
#include<cmath>
using namespace std;
int n,m,s=0,i,x[4],p[4];
void dfs(int sum,int k){
	if(k==n){
		if(sum==0)s++;
		return;
	}
	for(int j=1;j<=m;++j)
		dfs(sum+x[k]*pow(j,p[k]),k+1);
}
int main(){
	cin>>n>>m;
	for(i=0;i<n;++i)
		cin>>x[i]>>p[i];
	dfs(0,0);
	cout<<s;
	return 0;
}